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(57) Abstract 



A method for determining state-of-health (SOH) of an electrochemical device (12) using fuzzy logic (i.e., an intelligent system) is 
presented. State-of-health of an electrochemical device (12) is determined by an internal characteristic parameter (or external operating and 
environmental conditions) of the electrochemical device (12) and a characteristic parameter of a load (17) with an intelligent system (16). 
The electrochemical device (12) comprises such devices as primary batteries, rechargeable batteries, fuel cells or hybrid batteries containing 
a fuel cell electrode or electrochemical supercapacitors. The intelligent system (16) is trained in the relationship between the characteristic 
parameters of the electrochemical device (12), the characteristic parameters of the load (17) and the SOH of the electrochemical device (1.2). 
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A METHOD FOR DETERMINING 

i 

STATE-OF-HEALTH USING AN INTELLIGENT SYSTEM 

Background of the Invention : , , . 

The present invention relates to determining the state-of-health (SOH) of an 
electrochemical device. More particularly, the present invention relates to determining 
10 the SOH of an electrochemical device using an intelligent system, e.g. a fuzzy logic 
system. 

The SOH of a battery has been interpreted in different ways by >. 
scientists/engineers in the field. In the case of valve regulated lead acid (VRLA) 
batteries used by utility companies, for providing emergency backup power, SOH is 

15 interpreted to mean that a battery is close to the end of its cycle life and needs 

replacement. Several papers including Feder and Hlavac 1994 INTELEC Conf. Proc. 
pp. 282-291 (1994) and Hawkins and Hand 1996 INTELEC Conf. Proc. pp. 640-645 
(1 996) demonstrate that the increase in impedance of aging VRLA batteries can be used 
to indicate the SOH of the battery. 

20 Another interpretation of battery SOH is the capability of a battery to meet its 

load demand. This is also referred to as "battery condition" by others in the field. To 
obtain the SOH of a battery in the terms defined, both the available charge capacity of 
• the battery and the maximum power available from the battery are required. Several 
approaches have been used to determine the condition of a battery. In U.S. Patent 

25 5,365,453 is described a method in which a ratio of a change in battery voltage to a 

change in load is used to predict impending battery failure in battery powered electronic 
devices. Similar methods in which the battery response to and recovery from the 
application of a load is used to determine the SOH of batteries are reported in U.S. 
Patent Nos. 4,080,560 and 5,1 59,272. While these load profiling approaches work 
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reasonably well for batteries integrated into a system, they are not necessarily accurate 
or reliable ways of determining the SOH of batteries outside a system. 

Summary of the Invention : 

5 The above-discussed and other drawbacks ; and deficiencies of the prior art are 

overcome or alleviated by the method for determining state of health (SOH) of an 
electrochemical device using an intelligent system, e.g:, a fuzzy logic system, of the 
present invention. In accordance with the present invention, the state of health of an 
electrochemical device is determined by an internal characteristic parameters (or 

10 external operating and environmental conditions) of the electrochemical device and 
characteristic parameters of a load and the SOH of the electrochemical device with an 
intelligent system. The electrochemical device comprises such devices as primary 
("throwaway") batteries, rechargeable batteries, fuel cells, a hybrid battery containing a 
fuel cell electrode and electrochemical supercapacitors. The intelligent system is 

15 trained in the relationship between characteristic parameters of the electrochemical 

device, characteristic parameters of the load and the SOH of the electrochemical device. 

The intelligent system comprises any system that adaptively estimates or learns 
continuous functions from data without specifying how outputs depend on inputs. By 
way of example, the intelligent system includes an artificial neural system, a fuzzy 

20 system and other such model-free function estimators that learn. Learning, so-called, 
"tunes" an intelligent system. This learning process (also referred to as a training 
process) can be implemented in many ways. The intelligent system can be 
implemented using: an algorithm such as radiant descent and clustering used to tune- 
neural networks and adaptive fuzzy systems; search optimization techniques such as 

25 those used by genetic algorithms; or an expert's guesses or trials and errors such as 
those used in fuzzy expert systems and fuzzy systems. 

The above-discussed and other features and advantages of the present invention 
will be appreciated and understood by those skilled in the art from the following 
detailed description and drawings. 

30 
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Brief Description of the Drawings : 1 j ■■ 

Referring now to the drawings wherein like elements are numbered alike in the 

several FIGURES: 

FIGURE 1 is a block diagram of a method for determining state of health of an 
5 electrochemical device in accordance with the present invention; 

FIGURE 2 is a block diagram of an additive fuzzy system for use in the 
intelligent system of the present invention; 

FIGURE 3 is a block diagram of a method for determining state of health of an 
electrochemical device in accordance with an embodiment of the present invention; 
10 FIGURE 4 A is a schematic diagram of a circuit for measuring battery 

impedance; 

FIGURE 4B is a block diagram of an equivalent circuit model characteristic 
parameter extraction device of FIGURE 3; 

FIGURE 4C is a plot of the log of the impedance versus battery cycle number; 
15 FIGURE 5 is a plot of impedance function as a function of SOC versus Cycle #; 

FIGURE 6 is a block diagram of an intelligent system for use in determining 

state of health of the present invention; 

' FIGURE 7 A is a block diagram of a first intelligent system of the present 

invention; 

20 FIGURE 7B is a block diagram of a second intelligent system of the present 

invention; 

FIGURE 8A is a block diagram of a first additive fuzzy system for use in the 

first intelligent system of FIGURE 7 A; 

FIGURE 8B is a block diagram of a second additive fuzzy system for use in the 
25 second intelligent system of FIGURE 7B; 

FIGURE 8C is a block diagram of the second intelligent system in accordance 
with alternate embodiment of the present invention; 

FIGURE 9A is a circuit block diagram for determining battery impedance in . 
accordance with the present invention; 
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FIGURE 9B is a circuit block diagram for determining state of charge in > 1 

■ 

accordance with the present invention; and , .. i , 1 , 

FIGURE 10 is a block diagram of a method for determining state of charge of 
an electrochemical device in accordance with another embodiment of the present 

invention; '.!,''' , , 

Description of the Invention : 

Referring to FIGURE 1. a system for determining State-of-Health (SOH) in 
accordance with the present invention is generally shown at 1 0. System 1 0 comprises 
an electrochemical device 12 for which SOH is to be determined, a parameter 
extraction device 14 and an intelligent system 16. Electrochemical device 12 comprises 
such devices as primary ("throwaway") batteries, rechargeable batteries, fuel cells, a 
hybrid battery containing a fuel cell electrode and electrochemical supercapacitors. 
Intelligent system 16 is trained in the relationship between characteristic parameters of 
electrochemical device 12 (parameter extraction device 14a) and characteristic 
parameters of a load 1 7 (parameter extraction device 1 4b), and the SOH of 
electrochemical device 12. Thesecharacteristic parameters are obtained by device 14 
and provided to intelligent system 16 as inputs, with the SOH being the output of 

intelligent system 16. 

The state of health of an electrochemical device 1 2 is defined as the device's", 
ability to perform a specified task. Although an electrochemical device 12 may be at a 
high State-of-Charge (SOC), its health may be poor due to loss of electrolyte or 
otherwise. Although a fully discharged battery may be at a low SOC, due to depletion 
of the charged species of the electrodes or otherwise, it may well be in a full SOH, 
which would be realized subsequent to recharging the electrochemical device. 
Phenomenon such as loss of electrolyte and depletion of charged species affect the 
electrochemical device's power delivery capability and its capacity. Therefore, the 
electrochemical device's State-of-Health is a function of its ability to deliver the power 
required by a load and its capacity to meet the load requirements. 

Intelligent system 16 comprises any system that adaptively estimates or learns 
continuous functions from data without specifying how outputs depend on inputs, such 
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as described in Neural Networks and Fuzzy System, by : Bart Kosko, Prentice-Hall, 
- 1992, which is incorporated herein by reference. By way of example, intelligent 

system 16 includes, but is not limited to, an artificial neural system, a fuzzy system and 
other such model-free function estimators that learn. Learning, so-called, "tunes" an 
5 intelligent system. The learning process (also referred to as a training process) can be 
implemented in many ways. Intelligent system 16 can be implemented using an 
algorithm such as gradient decent and clustering used to tune neural networks and 
adaptive fuzzy systems, such as described in Neural Networks and Fuzzy System, by 
Bart Kosko, Prentice-Hall, 1992. Intelligent system 1 6 can also be implemented using 
10 search optimization techniques such as those used by genetic algorithms, see Genetic 
Algorithm and Fuzzy Logic System, Soft Computing Perspective (Advances in Fuzzy 
Systems - Applications and Theory, Vol. 7), by Elie Sanchez et al, World Scientific 
Pub. Co., 1997, which is incorporated herein by reference. Alternatively, intelligent 
system 16 can be implemented by an expert's guesses or trials and errors such as those 
15 used in fuzzy expert systems and fuzzy systems, see Timothy J. Ross, McGraw Hill, 
1995, which is incorporated herein by reference. It will be appreciated that 
combinations of the above may also be employed, such as a fuzzy system/adaptive 
fuzzy system that uses gradient decent and/or clustering to develop an initial fuzzy 
system, then uses an expert 's knowledge to fine tune the system, see Neural Networks 
20 and Fuzzy System, by Bart Kosko, Prentice-Hall, 1 992, which is incorporated herein by 
reference. 

Referring to FIGURE 2, intelligent system 1 6 in a preferred embodiment 
comprises an additive fuzzy system 1 8 with centroid denazification 20. Additive fuzzy 
system 18, F, stores m fuzzy rules of the form, " UX\s A. then 7 is B. ", and computes 
25 the output F(x) as the centroid of the summed and partially fired then-part fuzzy sets B \ 
, see Fuzzy Engineering, by Bart Kosko, Prentice-Hall, 1997. Mathematically additive 
fuzzy system 18 is expressed by Equation 1 as: 



F(x) = 



Zwja^Vj EQUATION 1 
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a j (x) = Ha' J (x,) 



EQUATION 2 



b = X WjB ; = Z Wja.jWBj 



; y=' 



< 1 



where: 



EQUATION 3 



vi^. is a weight of rule j, 

a! represents if-part set function (membership function of input / of rule./ on input / ), 

^ 1 2 ' i 

a . represents joint if-part set function (result of "a 'and' a. 'and' a. ) that states 

the degree to which the input x belongs to the if-part fuzzy set a ., 

10 B. represents then-part set function (membership function/ on the output), 

V. is the finite positive volume (or area) of the then-part set B., 

c . is the centroid of the then-part set B 
J •* 

B. - scaled then-part set (scaled output membership function/, result of a.(x)B. ), and 

B - output set prior to defuzzification. 
, 5 In linguistic terms, additive fuzzy system 1 8 can be described in terms of a set 

of if-then rules: 



RULE 1: lfXj is a ; andX 2 is a 1 .... and^ is a" j , then F(X) is B } , 



20 RULE 2: MX. is a 2 andX 2 is a 2 .... and is a 2 , then F(X) is B 2 



RULE m: lfXj is a m and^ is a m .... and X fj is a" m , then F(X) is B /n , 
25 where m is the number of rules and n is the number of inputs. 
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The linguistic description and the mathematical description of additive fuzzy 

■ 

system 1 8 are equivalent. They are merely different views of the same fuzzy system. 
Both approaches map a given input X to a given output F(X) by a process known as 
fuzzy inference. The following example demonstrates the fuzzy inference process. 
First, fuzzify the inputs by taking the inputs and determine the degree to which they 
belong to each of the appropriate input fuzzy sets via membership functions. 

Mathematically expressed as: "a '(X ), a '(X^, ....^"'(XJ V. Linguistically expressed 



as: "IfX = a ,IfX =a If X =a , • Second, apply a fuzzy operator by 

II 2 1 ml 

combining if-part sets of a given rule to obtain one number thai represents the result of 
10 the antecedent for that rule. Mathematically expressed as EQUATION 2 hereinabove. 

Linguistically expressed as: "a j 'and' a^ 'and' a { " where 'and' is the T-norm 

product. Third, apply an implication method by shaping the consequent (or output 
fuzzy set) based on the result of the antecedent for that rule. Mathematically expressed 

as: "B =a(X)B Linguistically expressed as: "If a (X), then B t ". Fourth, 

i i i 11 

15 aggregate all outputs by combining the consequent of each rule to form one output 
fuzzy set. Mathematically expressed as EQUATION 3 hereinabove. Fifth, defuzzify 
by mapping the output fuzzy set to a crisp number. Mathematically expressed as "F(x) 
=centroid(B) = EQUATION 1". In general see Fuzzy Logic Toolbox, for use with 
MATLAB, The Mathworks, Inc. by Jang and Gulley. 

20 By way of example, a supervised gradient descent, can learn or tune additive 

fuzzy system 18 given by EQUATION 1 by changing the rule weights w., the then-part 

volumes K- the then-part cehtroids c, or the if-part set functions a. . 

J J J 

Referring to FIGURE 3, system 10' determines the SOH of battery 12 by 
relating the relationship between internal electrical characteristics of an electrochemical 
25 device 12 and the characteristics of a load 1 7, and the. SOH of an electrochemical 

device 12. In the preferred embodiment the internal electrical characteristic measuring 
device comprises an impedance measuring device. System 10' comprises battery 12 for 
which the SOH is to be determined, load 17, an impedance measuring device 20, a load 
characteristic measuring device 21 , and preprocessor and intelligent system 1 6. In the 
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preferred embodiment the preprocessor comprises a equivalent circuit parameter 
extraction device 23 and a battery cycle device 22. s - 

Referring to FIGURE 4A, a circuit 24 for measuring battery impedance is 

i i 

shown. Circuit 24 comprises battery 12 whose impedance is to be measured, an a.c. 
5 voltage generator 26 of variable frequency, and a dc. variable voltage generator 28. 
Battery 12 and generators 26 and 28 are connected in series in any order but in such a 
way that battery 12 and the d.c. generator 28 have in .common poles of the same sign, in 
this example the positive poles. The no-load voltage of battery 1 2 is designated as E o , 
the effective voltage of a.c. generator 26 is designated as V and the voltage of d.c. 
:0 generator 28 is designated as E. Voltage E is chosen so as to be equal to E o to prevent 
battery 12 issuing a direct current. In this way, the current flowing in the loop made up 
of battery 12 and generators 26 and 28 has no direct component and its alternating 
component designated I is determined by the voltage V. Variables V and 1 are complex 
numbers and their ratio V/I = Z = Z' + jZ" defines the internal complex impedance of 
15 battery 12. This impedance has a real or resistive part Z' and an imaginary or reactive 
part Z". The magnitude of this impedance, |Z|, is given by \Z\ = (Z' + Z" ) . The 
battery impedance is a function of the frequency f of the a.c. voltage. In some cases, the 
battery impedance at a particular frequency also changes with the battery's cycle 
number. A charged battery that is discharged and then recharged to its. original state is 
20 said to have gone through a complete battery cycle. A battery's cycle number is the 
cumulative number of cycles that the battery has gone through. 

Referring now to FIGURE 4B, equivalent circuit model parameter extraction 
device 1 4 is shown for extracting electrical parameters from the impedance data (i.e., 
Z(f. 4HZ ), Z(f )000HZ )). It has been determined that in the case of nickel metal hydride 
batteries, the battery impedance measured at a frequency of 1000 Hz correlates well 
with the battery cycle number above about lOOcycles, see Doctoral Dissertation of 
John Weckesser, entitled An Evaluation of the Electrochemical Properties of Metal 
Hydride Alloys For Rechargeable Battery Applications, Rutger University (1993), 
which is incorporated herein by reference. 



25 
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Referring to: FIGURE 4C, variation of the logarithm of the impedance (log Z) 
with battery cycle number for a nickel metal hydride battery is shown. This data allows 
determination of the battery cycle number (almost, independently of battery state of 
charge) above about 100 cycles. Further, series capacitance of nickel metal hydride 

; batteries varies with both cycle number and battery state of charge. Also, the values of 
the series capacitance of the nickel metal hydride batteries can be determined by 
measuring the internal impedance of the batteries at many frequencies and using a 
circuit model with different circuit elements to fit the complete impedance spectrum, 
again see Doctoral Dissertation of John Weckesser, Rutger University (1 993). 

D In accordance with the present invention, an effective series capacitance value 

can be determined by a simple analysis of the battery impedance measured at two 
frequencies. The effective series capacitance is obtained by measuring the impedance of 
the battery at 0.4 Hz and measuring the impedance at 1000 Hz. The effective series 
capacitance is given by the expression C ff = l/(Z(f,J - 1.12.Z(f ^J). A plot of this 

5 function is shown in FIGURE 5, wherein a similar functional relationship to the battery 
cycle number and battery state of charge is found. This is used by system 10' to 
determine battery 1 2 state of charge (SOC) given battery 1 2 impedance measurements 

made at 0.4 Hz and 1 000 Hz. 

Referring to FIGURE 6, intelligent system 16 comprises a first intelligent 

20 system 1 6a which is trained in the relationship between the internal electrical 

characteristics and the SOC of the battery, whereby the intelligent system 16 learns the 
underlining function/that relates and Cycle #(/ (RJ ) to SOC. First intelligent 
system 16a receives the equivalent circuit model characteristic parameters of the 
electrochemical device as inputs and provides the SOC of the electrochemical device as 

25 output. A method for determining the characteristic parameters of the electrochemical 
device, such as SOC and Cycle #, is described in a U.S. Patent Application entitled A 
Method For Determining State-Of-Charge Using An Intelligent System filed 
concurrently herewith (Attorney Docket No. 97-1203), which is incorporated herein by 
reference. 



WO 98/40951 PCT/US98/04882 

10 - ! . 

■ 

Intelligent system 16 further comprises a second intelligent system 16b which is 
trained in the relationship between the characteristic parameters of an electrochemical 

f 

V 

device, including SOC and cycle # , and the characteristic parameters of the load, 
including power and energy requirements, and the SOH. Second intelligent system 16b 

5 receives the SOC produced by first intelligent system 16a and the cycle # extracted 

i i 
i ■ . 

from the equivalent circuit model parameters of the electrochemical device and the 
characteristic load requirements as inputs and outputs the SOH of the electrochemical 
device. 

Referring to FIGURE 7 A, first intelligent system 16a is trained in the 
10 relationship between the equivalent circuit model internal electrical characteristic 
parameters and the SOC of the battery. First intelligent system 16a learns the 
underlying function f\ that relates C e ff and Cycle #(./i-c( R ohm) ) to SOC. 

Referring to FIGURE 8A, first intelligent system 16a comprises an additive 
fuzzy system 1 8 which learns the relationship between input variables, C and Cycle # 

15 , and output variables, battery SOC, by use of an expert knowledge and trials and 

errors. It will be appreciated that any learning method previously discussed can be used 
to tune the fuzzy system. Also that any intelligent system previously mentioned can be 
employed in place of the additive fuzzy system. 

Referring to FIGURE 7B, the second intelligent system 16b is trained in the 

20 relationship between the SOC and Cycle # of the battery, E] energy required by load, 

and Pj power required by load, and the SOH. Second intelligent system 16b learns the 
underlying function^ that relates SOC and Cycle #(Jn;( R ohm) ) of a battery, Ej and P\ 

of the load, to the battery's SOH. 

Referring to FIGURE 8B, second intelligent system, 16b comprises a second 
25 additive fuzzy system 19 which learns the relationship between input variables, SOC, 
Cycle #, provided by first intelligent system 16a, E] energy required by load and ?\ 

power required by load provided by a user, and output variables, batter} 7 SOH, by use of 
an expert's knowledge and trials and errors. It will be appreciated that any learning 
method previously discussed can be used to tune the fuzzy system. Also that any 
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intelligent system previously mentioned can be employed in "place of the additive fuzzy 

system. ' '.,/,• 

Referring to FIGURE 8C, alternatively in second intelligent system 16a, the 
characteristic parameters of the load are learned online by a neural network 2 L .Neural 
5 network 21 takes as inputs, characteristics of the load discharging profile including, the 
voltage across the load Vj and the discharge current I] through the load as a function of 
time, and outputs estimates of the power P\ and energy E\ requirements of the load. 
Neural network Z, forecasts the power Pj and'Ej requirements-of the load based on the 
load Vj and the discharge current lj at a plural of times. 
10 It will be appreciated that the SOH of battery 12 is really a function of the 

complex impedance and load requirements, and that the parameters, SOC and Cycle # 
are useful but are not in and of themselves required in a fuzzy system model. The 
direct relationship between the complex impedance and SOC is as follows: 

SOH =/2(SOC, Cycle*, El, PI) EQUATION 4, 

SOC=XC , Cycle #) EQUATION 5, 



15 



20 



Cycle « =/ m ) -fJW, J» »/ rc fZ(f J) EQUATION 6, 



therefore, 



SOH =/Z(f ),Z(f ), E„ P,) EQUATION 7. 



.4 . 1000 



Intelligent system 1 6 may be trained directly in the relationship between the 
impedance Z and Z , the power/energy requirements of the load and SOH. It 

v .4Hz 1000Hz 

will be appreciated that the present embodiment is not dependent upon the impedance 
at the particular frequencies, .4 Hz and 1 000 Hz, such being merely exemplary. 

Referring to FIGURE 9A, a circuit 30 for measuring impedance of battery 1 2 at 
two frequencies is generally shown. Circuit 30 comprises battery 12 whose impedance 
25 is to be measured-and an a.c. signal generator 32. A small amplitude, perturbing 

sinusoidal signal, x(t)= X sin(cot) , is applied to battery 12. The response of battery 12 
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t to this perturbing signal is S(t) = X q K(co)sin(co[t .+ (|>(a>)]) and is correlated with two 
reference signals, one in phase with x(t) and the other 90° out of phase with x(t), i.e., 

i i 

sin(cot) and cos(tco), in order to calculate : 




EQUATION 8 




5 EQUATION 9 

This allows the elimination of higher order harmonics than the fundamental and with an 
appropriate selection of a frequency window and multiple measurements, noise 
rejection can be very high. In the limit as 

T oo, SH K(<y)cos0(<u), 3 -> K(a>) sin<£(d>) 

where K(co) represents the amplitude of the impedance at frequency co/2n and <})(a>) 
represents the phase of the impedance at frequency cd/2ti. Circuit 30 allows the 
determination of the impedance at different frequencies and may be set up to measure 
the impedance at the two frequencies of interest, such an instrument which can be used 

15 to perform the impedance measurements is commercially available as the Solartron 
1260 Impedance/Gain-Phase Analyzer. 

To determine battery SOC once the impedance is known, a circuit 34 (FIGURE 
9B) may be used. The impedance values at the two frequencies from circuit 30 are fed 
into a microcontroller 34 (e.g., Motorola MC68HC1 1/12) either as analog or digital 

20 signals, analog signals would be fed into the A/D converters on microcontroller 34 
where they would be converted to digital signals. The impedance at 1000 Hz., Z j5 is 

stored in a first one memory location and the impedance at 0.4 Hz., Z^ is stored at a 

second memory location. The impedance Z^ is then multiplied by a factor of, e.g., 1.12 

in microcontroller 34 and the result stored in a third memory location. The difference 

25 between Z and 1 .12xZ is then calculated in microcontroller 34 and the difference 

12 - 

stored in a fourth memory location. The inverse of this quantity located in the fourth 
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memory location is then calculated and the result stored in a fifth memory, location. 
The cycle number is stored at a sixth location and the and the impedance stored in the 
fifth memory location serve as the input variables for the fuzzy system to determine 
battery 12 state of charge, as described above. The output of this first fuzzy system and 
5 the SOC 5 is stored in a seventh memory location. The load requirement, provided by 
either the user or a neural network trained to predict the load requirements based upon 
the past discharging characteristics are stored in an eighth memory location E\ and Pj is 
stored in a ninth memory location. The cycle number stored in the sixth memory 
location , the SOC stored in the seventh memory location , E\ stored in the eighth 
10 memory location, and P\ ninth memory location serve as input variables for the second 
fuzzy system to determine the battery's SOH. The battery state of health is then output 
to a display driver 36 and interfaced to a liquid crystal display 38. 

Referring to FIGURE 10, an alternative system for determining the SOH of 
battery 12 by relating the external operating conditions such as, e.g., discharge rate, 
15 cycle number, calendar life and recovery time to a specified open circuit voltage (OCV) 
after a deep discharge and environmental conditions such as, e.g., temperature, battery 
orientation, magnetic field and g-force, and which infer the discharge efficiency to its 
SOH is generally shown at 40. System 40 comprises battery system 12 for which SOH 
is to be determined, an operating characteristic processing unit 42, an environmental 
20 characteristic processing unit 44, intelligent system 1 6 and a processing unit 46 for 
determining SOH. 

In this embodiment, intelligent system 16 comprises intelligent system 16a 
which is trained in the relationship between the external operating conditions, including 
discharge rate, battery voltage, both as a function of time and environmental conditions, 

25 such as temperature, of an electrochemical device and the SOC of the electrochemical 
device. First intelligent system 16a receives the external operating conditions and 
environmental conditions as inputs and provides SOC (and the Cycle # for a 
rechargeable battery) of the electrochemical device as output. Intelligent system 16 
further comprises a second intelligent system 16b which is trained in the relationship 

30. between the external operating conditions and environmental conditions, and the 
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characteristic load requirement. Second intelligent system 1 6b receives the external 
operating conditions, including discharge rate, battery voltage, both as a function of 
time and environmental conditions, such as temperature, of the electrochemical device 
; as inputs, and outputs the characteristic load requirements, including the power and ■ 
5 energy requirements. Intelligent system 1 6 also comprises a third intelligent system 16c 

• ' i - 

which takes the output of first intelligent system 16a, SOC, and the output of second 
intelligent system 16b, characteristic load requirements, as inputs and determines the 

battery SOH as an output. 

It is within the scope of the present invention that power management 

10 specifications may be determined for a Smart Battery System (SBS). Intelligent system 
1 6 is trained in the relationship between the battery characteristic parameter including 
the operating conditions of a battery and the equivalent circuit parameters of a battery, 
and characteristic load parameters including the load power and the load energy 
requirement, and the detailed SOH of the battery. The detailed SOH of a battery 

15 comprises the power management specifications according to the SBS standards. This 
includes the battery SOC, remaining capacity, time remaining at present discharge rate, 
predicted time remaining at a host specified rate, etc. (see, "Smart Battery System 
Overview" by Francis Truntzer, Intel Corporation/Proceedings of Developer's 
Conference and Interoperability Workshop, Hawaii (February 1 998), which is 

20 incorporated herein by reference). 

It is also within the scope of the present invention that SOH as related to a 
battery's end of cycle life can easily be determined when characteristic parameters of a 
load are inputted into the intelligent system and the SOH of the battery is outputted. 
While preferred embodiments have been shown and described, various 

25 modifications and substitutions may be made thereto without departing from the spirit 
and scope of the invention. Accordingly, it is to be understood that the present 
invention has been described by way of illustrations and not limitation. 
What is claimed is: 
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CLAIM 1. A method of determining a state of health of an electrochemical device 
connected to a load, comprising: . ' 

detecting at least one -characteristic of said electrochemical device; 

detecting at least one characteristic of said load; and 

determining said state of health of said electrochemical device from at least one 

■ 

intelligent system trained in a relationship between said at least one characteristic of 
said electrochemical device and said at least one characteristic of said load and said 
state of health. 



CLAIM 2. The method of determining said state of health of claim 1 wherein said at 
least one characteristic of said electrochemical device comprises at least one internal 
electrical characteristic of said electrochemical device. 



CLAIM 3. The method of determining said state of health of claim 1 wherein said at 
least one characteristic of said electrochemical device comprises at least one external 
characteristic of said electrochemical device. 



CLAIM 4. The method of determining said state of health of claim 2 wherein said at 
least one internal electrical characteristic of said electrochemical device comprises at 
least one internal impedance of said electrochemical device. 

CLAIM 5. The method of determining said state of health of claim 4 wherein said at 
least one internal impedance comprises a first internal impedance at a first frequency. 

CLAIM 6. The method of determining said state of health of claim 5 wherein said at 
least one internal impedance further comprises a second internal impedance at a second 
frequency. 

CLAIM 7. The method of determining said state of health of claim 1 wherein said 
intelligent system comprises a fuzzy system. 
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CLAIM 8. The method of determining said state of health of claim .7 wherein said 
fuzzy system comprises an additive fuzzy system. 



, ! 

1 



CLAIM 9. The method of determining said state of health of claim 8 wherein said 
additive fuzzy system mathematically comprises: 



JLwjaM)VjCj 
F(x) = ^ 



» 

1=1 



j=\ 7=1 



where, 



w. is a weight of rule j, 

a! represents if-part set function, membership function of input / of rule./ on input / , 

a. represents joint if-part set function, result of "a! 'and' ay 'and' a! , that states 

a degree to which an input x belongs to the if-part fuzzy set a., 

Bj represents then-part set function, membership function;' on an output, 

V. is a finite positive volume or area of the then-part set B., 

c. is a centroid of the then-part set B p 
J J 

B * is a scaled then-part set, scaled output membership function/, result of a.(x)B. , and 
B is an output set prior to defuzzifi cation. 



CLAIM 10. The method of determining state of health of claim 1 wherein said 
electrochemical device comprises a primary battery, a rechargeable battery, a fuel cell 
a hybrid battery containing a fuel cell electrode or an electrochemical supercapacitor. 



I 
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CLAIM 1 1 . The method of determining said state of health of claim 3 wherein said at 
least one external characteristic comprises an external operating condition and an 

! 

environmental condition. 

* 

CLAIM 12. The method of determining said state, of health of claim 1 wherein said at 
least one intelligent system comprises: 

a first intelligent system trained in a relationship between an' internal electrical 
characteristic of said electrochemical device and a state of charge of said 
5 electrochemical device; and 

a second intelligent system trained in a relationship between said state of charge 
and said characteristic of said load and said state of health. 

CLAIM 13. The method for determining said state of health of claim ) wherein: 

said characteristic of said electrochemical device comprised a state of charge or 

a cycle number of said electrochemical device; and 

said characteristic of said load comprises power or energy requirements of said 

5 load. 

CLAIM 14. The method for determining said state of health of claim 1 wherein said * 
relationship comprises: 

r 

SOH = f(Z(f,), Z(f 2 ), E, P) where Z(f,) is an internal impedance of said 
electrochemical device at a first frequency Z(f 2 ) is an internal impedance of said 
5 electrochemical device at a second frequency, E is the energy requirements of said load, 

and P is the power requirements of said load. 

CLAIM 15. The method for determining said state of health of claim 12 wherein: 
said firstintelligent system comprises a fuzzy system; and 
said second intelligent system comprises a neural network. 
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CLAIM 16. The method for determining said state of health of claim 1 wherein said at 
least one intelligent system comprises: 

a first intelligent system trained in a relationship between an external operating 
condition and an environmental condition and a state of charge of said electrochemical 
device; 

a second intelligent system trained in a relationship between said external 
operating condition and said environmental condition and said characteristic of said 
load; and 

a third intelligent system trained in a relationship between said state of charge 
from said first intelligent system and said characteristic of said load from said second 
intelligent system and said state of health. 

CLAIM 17. A system for determining a state of health of an electrochemical device, 
comprising: 

a first sensor for detecting at least one characteristic of said electrochemical 
device and providing a first sensed signal indicative thereof; and 

a second sensor for detecting at least one characteristic of said load and 
providing a second sensed signal indicative thereof; and 

a signal processor responsive to said first and second sensed signals for 
determining said state of health of said electrochemical device and providing a state of 
health signal, said signal processor including an intelligent system trained in a 
relationship between said at least one characteristic of said electrochemical device and 
said at least one characteristic of said load and said state of health. 

N 

CLAIM 18. The system of determining said state of health of claim 17 wherein said at 
least one characteristic of said electrochemical device comprises at least one internal 
electrical characteristic of said electrochemical device. 
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CLAIM 19. The system of determining said state of health of claim 17 wherein said at 
least one characteristic of said electrochemical device comprises at least one external 
characteristic of said electrochemical device. 

CLAIM 20. The system of determining said state of health of claim 1 8 wherein said at 
least one internal electrical characteristic of said electrochemical device comprises at 
least one internal impedance of said electrochemical device. 

CLAIM 21. The system of determining said state of health of claim 20 wherein said at 
least one internal impedance comprises a first internal impedance at a first frequency. 

CLAIM 22. The system of determining said state of health of claim 21 wherein said at 
least one internal impedance further comprises a second internal impedance at a second 
frequency. 

CLAIM 23. The system of determining said state of health of claim 17 wherein said 
intelligent system comprises a fuzzy system. 

CLAIM 24. The system of determining said state of health of claim 23 wherein said 
fuzzy system comprises an additive fuzzy system. 
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CLAIM 25. The system of determining said state of health of claim 24 wherein' said 

t 

additive fuzzy system mathematically comprises: ' 1 , 



IlwjCIjWVjCj 
f(x) = ^ : — — ! 



i i 



/=1 



where, 



w. is a weight of rule j, 

a/ represents if-part set function, membership function of input i of rule./ on input i , 

a. represents joint if-part set function, result of "a. 'and' a. 'and' a! , that states 

a degree to which an input x belongs to the if-part fuzzy set a., 

B . represents then-part set function, membership function j on an output, 

V. is a finite positive volume or area of the then-part set B., 

c. is a centroid of the then-part set B p 
J J 

B. is a scaled then-part set, scaled output membership function;, result of afx)B. , and 
B is an output set prior to defuzzification. 

CLAIM 26. The system of determining state of health of claim 17 wherein said 
electrochei'-'-al device comprises a primary battery, a rechargeable battery, a fuel cell, 
a hybrid battery containing a fuel cell electrode or an electrochemical supercapacitor. 

CLAIM 27. The system of determining state of health of claim 19 wherein said at least 
one external characteristic comprises an external operating condition and an . 
environmental condition. 
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CLAIM 28. The system of determining said state of health of claim 17 wherein said at 

i 

least one intelligent system comprises: ( 

' ■! 
a first intelligent system trained in a relationship between an internal electrical 

characteristic of said electrochemical device and a state of charge of said 

t 

electrochemical device; and 

a second intelligent system trained in a relationship between said state of charge 
and said characteristic of said load and said state of health. 

CLAIM 29. The system for determining said state of health of claim 17 wherein: 

said characteristic of said electrochemical device comprised a state of charge or 

a cycle number of said electrochemical device; and 

said characteristic of said load comprises power or energy requirements of said 

load. 

CLAIM 30. The system of for determining said state of health of claim 17 wherein said 

relationship comprises: 

SOH = f(Z(fj), Z(f 2 ), E, P) where Z(f,) is an internal impedance of said 
electrochemical device at a first frequency Z(f 2 ) is an internal impedance of said 
electrochemical device at a second frequency, E is the energy requirements of said load, 
and P is the power requirements of said load. 

CLAIM 3 1 . The method for determining said state of health of claim 28 wherein: 
said first intelligent system comprises a fuzzy system; and 
said second intelligent system comprises a neural network. 
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CLAIM 32. The method for determining said state of heallhof claim 17 wherein said 
at least one intelligent system comprises: 

a first intelligent system trained in a relationship between an external operating 
condition and an environmental condition and a state of charge of said electrochemical 
device; 

a second intelligent system trained in a relationship between said external 
operating condition and said environmental condition and said characteristic of said 
load; and 

a third intelligent system trained in a relationship between said state of charge 
from said first intelligent system and said characteristic of said load from said second 
intelligent system and said state of health. 



CLAIM 33. The system for determining state of health of claim 17 further comprising: 
a display responsive to said state of health signal for displaying said state of 

health. 
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STATE-OF-HEALTH USING AN INTELLIGENT SYSTEM 
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Background of the Invention : * i 

5 The present invention relates to determining the. state-of-health (SOH) of an 

electrochemical device. More particularly, the present invention relates to determining 
the SOH of an electrochemical device using an intelligent system, e.g: a fuzzy logic 
system. 

The SOH of a battery has been interpreted in different ways by 

10 scientists/engineers in the field. In the case of valve regulated lead acid (VRLA) 

batteries used by utility companies, for providing emergency backup power, SOH is 
interpreted to mean that a battery is close to the end of its cycle life and needs 
replacement. Several papers including Feder and Hlavac 1994 INTELEC Conf. Proc. 
pp. 282-291 (1994) and Hawkins and Hand 1996 INTELEC Conf. Proc. pp. 640-645 

15 (1996) demonstrate that the increase in impedance of aging VRLA batteries can be used 
to indicate the SOH of the battery. 

Another interpretation of battery SOH is the capability of a battery to meet its 
load demand. This is also referred to as "battery condition" by others in the field. To 
obtain the SOH of a battery in the terms defined, both the available charge capacity of 

20 the battery and the maximum power available from the battery are required. Several 
approaches have been used to determine the condition of a battery. In U.S. Patent 
5,365,453 is described a method in which a ratio of a change in battery voltage to a 
change in load is used to predict impending battery failure in battery powered electronic 
devices. Similar methods in which the battery response to and recovery from the 

25 application of a load is used to determine the SOH of batteries are reported in U.S. 
Patent Nos. 4,080,560 and 5,159,272. While these load profiling approaches work 
reasonably well for batteries integrated into a system, they are not necessarily accurate . 
or reliable ways of determining the SOH of batteries outside a system. 



• 
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Summary of the Invention : 
■ " ■* ■ ■ ■ _ ■ i ■ 

The above-discussed and other drawbacks and deficiencies of the prior art are 
overcome or alleviated by the method for determining state of health (SOH) of an 
electrochemical device using an intelligent system, e.g., a fuzzy logic system, of the 
5 present invention. In accordance with the present invention, the state of health of an 

electrochemical device is determined by an internal characteristic parameters (or 

i . ■ 

external operating and environmental conditions) of the electrochemical device and 

■ 

characteristic parameters of a load and the SOH of the electrochemical device with an 
intelligent system. The electrochemical device comprises such devices as primary 

10 ("throwaway") batteries, rechargeable batteries, fuel cells, a hybrid battery containing a 
fuel cell electrode and electrochemical supercapacitors. The intelligent system is 
trained in the relationship between characteristic parameters of the electrochemical 
device, characteristic parameters of the load and the SOH of the electrochemical device. 
The intelligent system comprises any system that adaptively estimates or learns 

15 continuous functions from data without specifying how outputs depend on inputs. By 
way of example, the intelligent system includes an artificial neural system, a fuzzy 
system and other such model-free function estimators that learn. Learning, so-called, 
"tunes" an intelligent system. This learning process (also referred to as a training 
process) can be implemented in many ways. The intelligent system can be 

20 implemented using: an algorithm such as radiant descent and clustering used to tune 
neural networks and adaptive fuzzy systems; search optimization techniques such as 
those used by genetic algorithms; or an expert's guesses or trials and errors such as 
those used in fuzzy expert systems and fuzzy systems. 

The above-discussed and other features and advantages of the present invention 

25 will be appreciated and understood by those skilled in the art from the following 
detailed description and drawings. 



Brief Description of the Drawings : 

Referring now to the drawings wherein like elements are numbered alike in the 
30 several FIGURES- 
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FIGURE 1 is a block diagram of a method for determining state of health of an 
electrochemical device in accordance with the present invention; 

FIGURE 2 is a block diagram of an additive fuzzy system for use in the 

i 

intelligent system of the present invention; 
5 FIGURE 3 is a block diagram of a method for determining state of health of an 

electrochemical device in accordance with an embbdiment of the present invention; 

FIGURE 4A is a schematic diagram of a circuit for measuring batten' 
impedance; 

FIGURE 4B is a block diagram of an equivalent circuit model characteristic 

10 parameter extraction device of FIGURE 3; 

FIGURE 4C is a plot of the log of the impedance versus battery cycle number; 

FIGURE 5 is a plot of impedance function as a function of SOC versus Cycle #; 

FIGURE 6 is a block diagram of an intelligent system for use in determining 
state of health of the present invention; 
15 FIGURE 7 A is a block diagram of a first intelligent system of the present 

invention; 

FIGURE 7B is a block diagram of a second intelligent system of the present 
invention; 

FIGURE 8 A is a block diagram of a first additive fuzzy system for use in the 

20 first intelligent system of FIGURE 7 A; 

FIGURE 8B is a block diagram of a second additive fuzzy system for use in the 

second intelligent system of FIGURE 7B; 

FIGURE 8C is a block diagram of the second intelligent system in accordance 

with alternate embodiment of the present invention; 

> 

FIGURE 9A is a circuit block diagram for determining battery impedance in 
accordance with the present invention; 

FIGURE 9B is a circuit block diagram for determining state of charge in 

accordance with the present invention; and 



25 



SUBSTITUTE SHEET (RULE 26) 



WO 98/40951 PCT/US98/04882 

4 

i 

I 

FIGURE 10 is a block diagram of a method for determining state of charge of 
an el ectrochemi car device in accordance with another embodiment of the present 
invention; 

Description of the Invention : 

i 

5 Referring to FIGURE 1, a system for determining State-of-Health (SOH) in 

i 

accordance with the present invention is generally shown at 10. System 10 comprises 
an electrochemical device 12 for which SOH is to be determined, a parameter 
extraction device 14 and an intelligent system 16. Electrochemical device 12 comprises 
such devices as primary ("throwaway") batteries, rechargeable batteries, fuel cells, a 
10 hybrid battery containing a fuel cell electrode and electrochemical supercapacitors. 

Intelligent system 1 6 is trained in the relationship between characteristic parameters of 
electrochemical device 12 (parameter extraction device 14a) and characteristic 
parameters of a load 1 7 (parameter extraction device 14b), and the SOH of 
electrochemical device 12. These characteristic parameters are obtained, by device 14 
15 and provided to intelligent system 16 as inputs, with the SOH being the output of 
intelligent system 16. 

The state of health of an electrochemical device 12 is defined as the device's 
ability to perform a specified task. Although an electrochemical device 12 may be at a 
high State-of-Charge (SOC), its health may be poor due to loss of electrolyte or 
20 otherwise. Although a fully discharged battery may be at a low SOC, due to depletion 
of the charged species of the electrodes or otherwise, it may well be in a full SOH, 
which would be realized subsequent to recharging the electrochemical device. 
Phenomenons such as loss of electrolyte and depletion of charged species affect the" 
electrochemical device's power delivery capability and its capacity. Therefore, the 
25 electrochemical device's State-of-Health is a function of its ability to deliver the power 
required by a load and its capacity to meet the load requirements. 

Intelligent system 1 6 comprises any system that adaptively estimates or learns 
continuous functions from data without specifying how outputs depend on inputs, such 
as described in Neural Networks and Fuzzy System, by Bart Kosko, Prentice-Hall, 
30 1992, which is incorporated herein by reference. By way of example, intelligent 
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system 16 includes, but is not limited to, an artificial neural system, a fuzzy system and 
other such model-free function estimators that learn. Learning, so-called, "tunes" an 
intelligent system. The learning process (also referred to as a training process) can be 
implemented in many ways. Intelligent system 16 can be implemented using an 

5 algorithm suck as gradient decent and clustering used to tune neural networks and 
adaptive fuzzy systems, such as described in Neural Networks and Fuzzy System, by 
Bart Kosko, Prentice-Hall, 1992. Intelligent system 16 can also be implemented using 
search optimization techniques such as those used by genetic algorithms, see Genetic 
Algorithm and Fuzzy Logic System, Soft Computing Perspective (Advances in Fuzzy 

10 Systems - Applications and Theory, Vol. 7), by Elie Sanchez et aL World Scientific 
Pub. Co., 1997, which is incorporated herein by reference. Alternatively, intelligent 
system 16 can be implemented by an expert's guesses or trials and errors such as those 
used in fuzzy expert systems and fuzzy systems, see Timothy J. Ross, McGraw Hill, 
1995, which is incorporated herein by reference. It will be appreciated that 

15 combinations of the above may also be employed, such as a fuzzy system/adaptive 
fuzzy system that uses gradient decent and/or clustering to develop an initial fuzzy 
system, then uses an expert 4 s knowledge to fine tune.the system, see Neural Networks 
and Fuzzy System, by Bart Kosko, Prentice-Hall, 1992, which is incorporated herein by 
reference. 

20 Referring to FIGURE 2, intelligent system 16 in a preferred embodiment 

comprises an additive fuzzy system 1 8 with centroid defuzzification 20. Additive fuzzy 
system 18, F, stores m fuzzy rules of the form, " If X is A, then Y is B j . and computes 
- the output F(x) as the centroid of the summed and partially fired then-part fuzzy sets B'. 
, see Fuzzy Engineering, by Bart Kosko, Prentice-Hall, 1997. Mathematically additive 

25 fuzzy system 1 8 is expressed by Equation 1 as: 

m 

HwjdjMV ,c, 

F{x) = ^ 

Zw/fljWr, EQUATION 1 
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/=i 



EQUATION 2 



i i 



m 



10 



m 



7 = 1 >l 



where: 



EQUATION 3 



15 



w. is a weight of rule j, 

a ! represents if-part set function (membership function of input i of rule j on input i ), 

a. represents joint if-part set function (result of "<^. 'and 5 ..... 'and' a. ) that states 

the degree to which the input x belongs to the if-part fuzzy set a., 

B . represents then-part set function (membership function j on the output), 

V. is the finite positive volume (or area) of the then-part set B., 

c . is the centroid of the then-part set 5., 
J J 

B . - scaled then-part set (scaled output membership function j\ result of a.(x)B. ) 5 and 

B - output set prior to defiizzification. 

In linguistic terms, additive fuzzy system 1 8 can be described in terms of a set 
of if-then rules: 



n 



1 2 

RULE 1: If X, is a 7 andX~isa , .... and X is a 7 . then F(X) is B , 

1 1 2 1 n 1 K y 1 



20 



n 



1 2 r> 

RULE 2: If X 7 is a -andX~isa ~ .... andX is a ~ , then F(X) is B~ 

1 2 2 2 n 2 ' * ' 2 



RULE m: If X 'is a and A' is .... and^ is a 1 , then F(X) is B , 

1 m 2 m n m m 

where m is the number of rules and n is the number of inputs. 
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The linguistic description and the mathematical description of additive fuzzy 

r 

system 1 8 are equivalent. They are merely different views of the same fuzzy system. 
Both approaches map a given input X to a given output F(X) by a process known as 
fuzzy inference. The following example demonstrates the fuzzy inference process. 
5 First, fuzzify the inputs by taking the inputs and determine the degree to which they 
belong to each of the appropriate input fuzzy sets via membership functions. 
Mathematically expressed as: "a (X ), a (X ), ....,a' (X ) ". Linguistically expressed 

1112 1 m 

| 2 rm? _ . 

as- "lfX = a , IfX =a If X -a ■ Second, apply a fuzzy operator by 

I 1 1 2 1 ml 

combining if-part sets of a given rule to obtain one number that represents the result of 
10 the antecedent for that rule. Mathematically expressed as EQUATION 2 hereinabove. 

1 2 jf| 

Linguistically expressed, as: "a 'and 5 a 4 and' a^ " where 'and' is the T-norm 

product. Third, apply an implication method by shaping the consequent (or output 
fuzzy set) based on the result of the antecedent for that rule. Mathematically expressed 

as-"B =a(X)B " Linguistically expressed as: "If a (X) , then B " Fourth, 
i i i ' 1 1 

r 

15 aggregate all outputs by combining the consequent of each rule to form one output 
fuzzy set. Mathematically expressed as EQUATION 3 hereinabove. Fifth, defuzzify 
by mapping the output fuzzy set to a crisp number. Mathematically expressed as "F(x) 
=centroid(B) = EQUATION 1". In general see Fuzzy Logic Toolbox, for use with 
MATLAB, The Mathworks, Inc. by Jang and Gulley. 

20 By way of example, a supervised gradient descent, can learn or tune additive 

fuzzy system 18 given by EQUATION 1 by changing the rule weights w, the then-part 

volumes V the then-part centroids c or the if-part set functions a. . 
J J 

Referring to FIGURE 3, system 10' determines the SOH of battery 12 by 
relating the relationship between internal electrical characteristics of an electrochemical 
25 device 12 and the characteristics of a load 1 7, and the SOH of an electrochemical 

device 12. In the preferred embodiment the internal electrical characteristic measuring 
device comprises an impedance measuring device. System 10' comprises battery 12 for 
which the SOH is to be determined, load 17, an impedance measuring device 20, a load 
characteristic measuring device 21, and preprocessor and intelligent system 16. In the 
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1 i 



preferred embodiment the preprocessor comprises a equivalent circuit parameter , 
extraction device 23 and a battery cycle device 22. 

Referring to FIGURE 4A, a circuit 24 for measuring battery, impedance is ( 

t ■ i 

shown. Circuit 24 comprises battery 12 whose impedance is to be measured, an a^c. 

5 voltage generator 26 of variable frequency, and a d.c. variable voltage generator 28. 

i • 1 ■■ 

Battery 12 and generators 26 and 28 are connected in series in any order but in such a 
way that batter} 7 12 and the d.c. generator 28 have in common poles of the same sign, in 

i 

i ■ 

this example the positive poles. The no-load voltage of battery 12 is .designated as E q5 

the effective voltage of a.c. generator 26 is designated as V and the voltage of dx. 
10 generator 28 is designated as E. Voltage E is chosen so as to be equal to E q to prevent 

battery 12 issuing a direct current. In this way, the current flowing in the loop made up 
of battery 12 and generators 26 and 28 has no direct component and its alternating 
component designated I is determined by the voltage V. Variables V and I are complex 
numbers and their ratio V/I = Z = Z 5 + jZ" defines the internal complex impedance of 
15 battery 1 2. This impedance has a real or resistive part Z' and an imaginary or reactive 

2 2 1/2 

part T\ The magnitude of this impedance, |Z|, is given by \L\ = (Z' + Z" ) . The 
battery impedance is a function of the frequency f of the a.c. voltage. In some cases, the 
battery impedance at a particular frequency also changes with the battery's cycle 
number. A charged battery that is discharged and then recharged to its original state is 

20 said to have gone through a complete battery cycle. A battery's cycle number is the 
cumulative number of cycles that the battery has gone through. 

Referring now to FIGURE 4B, equivalent circuit model parameter extraction 
device 14 is shown for extracting electrical parameters from the impedance data (i.e., 
Z(f. 4H z) 5 z (fioooHz))- ft has been determined that in the case of nickel metal hydride 

25 batteries, the battery impedance measured at a frequency of 1000 Hz correlates well 
with the batter> 7 cycle number above about 100 cycles, see Doctoral Dissertation of 
John Weckesser, entitled An Evaluation of the Electrochemical Properties of Metal 
Hydride Alloys For Rechargeable Batter} 7 Applications, Rutger University (1993), 
which is incorporated herein by reference. 



SUBSTITUTE SHEET (RULE 26) 



WO 98/40951 PCT/US98/04882 



Referring to FIGURE 4C, variation of the logarithm of the impedance (log Z) 
with battery cycle number for a nickel metal hydride battery is shown. This data allows 
determination of the battery cycle number (almost independently of battery state of 
charge) above about 100 cycles. Further, series capacitance of nickel metal hydride 
5 batteries varies with both cycle number and battery state of charge. , Also, 1 the values of 
the series capacitance of the nickel metal hydride batteries can be determined by 

i 

measuring the internal impedance of the batteries at many frequencies /and using a 
circuit model with different circuit elements to fit the complete impedance spectrum, 
again see Doctoral Dissertation of John Weckesser, Rutger University (1993). 

10 In accordance with the present invention, an effective series capacitance value 

can be determined by a simple analysis of the battery impedance measured at two 
frequencies. The effective series capacitance is obtained by measuring the impedance of 
the battery at 0.4 Hz and measuring the impedance at 1 000 Hz. The effective series 
capacitance is given by the expression C ff = l/(Z(f J - 1 .12 Z(f ^J). A plot of this 

15 function is shown in FIGURE 5, wherein a similar functional relationship to the battery 
cycle number and battery state of charge is found. This is used by system 10' to 
determine battery 12 state of charge (SOC) given battery 12 impedance measurements 
made at 0.4 Hz and 1 000 Hz. 

Referring to FIGURE 6, intelligent system 16 comprises a first intelligent 

20 system 1 6a which is trained in the relationship between the internal electrical 

characteristics and the SOC of the battery, whereby the intelligent system 16 learns the 
underlining function/that relates C and Cycle #(f(\ h J ) to soc * First intelligent 
system 1 6a receives the equivalent circuit model characteristic parameters of the 
electrochemical device as inputs and provides the SOC of the electrochemical device as 

25 output. A method for determining the characteristic parameters of the electrochemical 
device, such as SOC and Cycle #, is described in a U.S. Patent Application entitled A 
Method For Determining State-Of-Charge Using An Intelligent System filed 
concurrently herewith (Attorney Docket No. 97-1203), whichis incorporated herein by 
reference. 
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Intelligent system 16 further comprises a second intelligent system 16b which is 
trained in the relationship between the characteristic parameters! of an electrochemical 
device, including SOC and cycle # , and the characteristic parameters of the load, 

i 

including power and energy requirements, and the SOH. Second intelligent system 1 6b 

« ■ 

5 receives the SOC produced by first intelligent system 16a and the cycle # extracted 
from the equivalent circuit model parameters of the electrochemical device and the 
characteristic load requirements as inputs and outputs the SOH of the electrochemical 
device. 

Referring to FIGURE 7 A, first intelligent system 1 6a is trained in the 
10 relationship between the equivalent circuit model internal electrical characteristic 
parameters and the SOC of the battery. First intelligent system 1 6a learns the 
underlying function/] that relates C e ff and Cycle #(/ rc (Rohm) ) to SOC. 

Referring to FIGURE 8A, first intelligent system 16a comprises an additive 
fuzzy system 1 8 which learns the relationship between input variables, C and Cycle # 

eff 

15 , and output variables, battery SOC, by use of an expert knowledge and trials and 

errors. It will be appreciated that any learning method previously discussed can be used 
to tune the fuzzy system. Also that any intelligent system previously mentioned can be 
employed in place of the additive fuzzy system. 

Referring to FIGURE 7B, the second intelligent system 16b is trained in the 

20 relationship between the SOC and Cycle # of the battery, Ej energy required by load, 
and ?\ power required by load, and the SOH. Second intelligent system 16b learns the 
underlying function^ that relates SOC and Cycle #(/ c ( R ohm) ) of a battery, E\ and Pj 
of the load, to the battery's SOH. 

Referring to FIGURE 8B, second intelligent system, 16b comprises a second 

25 additive fuzzy system 1 9 which learns the relationship between input variables, SOC, 
Cycle #, provided by first intelligent system 16a, Ej energy required by load and Pj 
power required by load provided by a user, and output variables, battery SOH, by use of 
an expert's knowledge and trials and errors. It will be appreciated that any learning 
method previously discussed can be used to tune the fuzzy system. Also that any 



SUBSTITUTE SHEET (RULE 26) 



WO 98/40951 PC7YUS98/04882 



•11 



intelligent system previously mentioned can be. employed in place of the additive fuzzy 

svstem. ' , 1 

Referring to FIGURE 8C, alternatively in second intelligent system 16a, the 

i i 

characteristic parameters of the load are learned online by a neural network 21. Neural 

i 

5 network 21 takes as inputs, characteristics of the load discharging profile including, the 

t 

voltage across the load Vj and the discharge current l\ through the load as a function of 
time, and outputs estimates of the power ?] and energy E\ requirements of the load. 
Neural network Z, forecasts the power P\ and E] requirements of the load based on the 
load V] and the discharge current l\ at a plural of times. 

10 It will be appreciated that the SOH of battery 12 is really a function of the 

complex impedance and load requirements, and that the parameters, SOC and Cycle # 
are useful but are not in and of themselves required in a fuzzy system model. The 
direct relationship between the complex impedance and SOC is as follows: 

SOH = /2(SOC, Cycle #, El, PI) EQUATION 4, 

15 SOC=y[C , Cycle #) EQUATION 5, 

eff 



Cycle # =/ rc (R J =f rc (W?,J)) -/«W |MB » EQUATION 6, 



therefore, 

SOH - J(Z(f >Z(f oqo ), E„ P,) EQUATION 7. 

Intelligent system 16 may be trained directly in the relationship between the 
20 impedance, Z and Z , the power/energy requirements of the load and SOH. It 

^ ,4Hz 1000Hz 

will be appreciated that the present embodiment is not dependent upon the impedance 
at the particular frequencies, .4 Hz and 1000 Hz, such being merely exemplary. 

Referring to FIGURE 9A, a circuit 30 for measuring impedance of battery 12 at 
two frequencies is generally shown. Circuit 30 comprises batter)' 12 whose impedance 
25 is to be measured and an a.c. signal generator 32. A small amplitude, perturbing 

sinusoidal signal, x(t)= X sin(cot) , is applied to battery 12. The response of battery 12 
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12 



to this perturbing signal is S(t) = X K(co)sin(co[t & and is correlated with two 



o 



reference signals, one in phase with x(t) and the other 90° out of phase with'.x(t), i.e., 
sin(cot) and cos(tco), in order to calculate : 



9? }S(t)sma)tdt 



EQUATION 8 



3-— \s(t)cosa)tdt 



T 
1 o 



! ( 



EQUATION 9 ' 



This allows the elimination of higher order harmonics than the fundamental and with an 

p 

appropriate selection of a frequency window and multiple measurements, noise 
rejection can be very high. In the limit as 

T — > oo 5 9} — > K(<£>)cos0(£y), 3 -> K(a>) sin^(&>) 

9 

where K(co) represents the amplitude of the impedance at frequency co/2ti and 4>(co) 
represents the phase of the impedance at frequency co/2ti. Circuit 30 allows the 
determination of the impedance at different frequencies and may be set up to measure 
the impedance at the two frequencies of interest, such an instrument which can be used 

15 to perform the impedance measurements is commercially available as the Solartron 
1260 Impedance/Gain-Phase Analyzer. 

To determine battery SOC once the impedance is known, a circuit 34 (FIGURE 
9B) may be used. The impedance values at the two frequencies from circuit 30 are fed 
into a microcontroller 34 (e.g., Motorola MC68HC1 1/12) either as analog or digital 

20 signals, analog signals would be fed into the A/D converters on microcontroller 34 
where they would be converted to digital signals. The impedance at 1000 Hz., Z , is 

stored in a first one memory location and the impedance at 0.4 Hz., Z^, is stored at a 

second memory location. The impedance is then multiplied by a factor of, e.g., 1.12 

in microcontroller 34 and the result stored in a third memory location. The difference . 
25 between Z and 1.1 2xZ is then calculated in microcontroller 34 and the difference 

] 2 

stored in a fourth memory location. The inverse of this quantity located in the fourth 
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memory location is then calculated and the.result stored in a fifth memory location. 
The cycle number is stored at a sixth location and the and the impedance stored in the 

fifth memory location serve as the input variables for the fuzzy system to determine 

1 1 

battery 12 state of charge, as described above. The output of this first fuzzy system and 
5 the SOC, is stored in a seventh memory location. The load requirement: provided by 

■ * * ■ 

either the user or a neural network trained to predict the load requirements based upon 
the past discharging characteristics are stored in an eighth memory location E\ and P] is 

stored in a ninth memory location. The cycle number stored in the sixth memory 
location 5 the SOC stored in the seventh memory location , Ej stored in the eighth 

10 memory location, and Pj ninth memory location serve as input variables for the second 
fuzzy system to determine the battery's SOH. The battery state of health is then output 
to a display driver 36 and interfaced to a liquid crystal display 38. 

Referring to FIGURE 10 5 an alternative system for determining the SOH of 
banery 12 by relating the external operating conditions such as, e.g., discharge rate, 

1 5 cycle number, calendar life and recovery time to a specified open circuit voltage (OCV) 
after a deep discharge and environmental conditions such as, e.g., temperature., battery 
orientation, magnetic field and g-force, and which infer the discharge efficiency to its 

> 

SOH is generally shown at 40. System 40 comprises battery system 12 for which SOH 
is to be determined, an operating characteristic processing unit 42, an environmental 
20 characteristic processing unit 44, intelligent system 16 and a processing unit 46 for 
determining SOH. 

In this embodiment, intelligent system 16 comprises intelligent system 16a 
which is trained in the relationship between the external operating conditions, including 
discharge rate, battery voltage, both as a function of time and environmental conditions, 

25 such as temperature, of an electrochemical device and the SOC of the electrochemical 
device. First intelligent system 16a receives the external operating conditions and 
environmental conditions as inputs and provides SOC (and the Cycle # for a 
rechargeable battery) of the electrochemical device as output. Intelligent system 16 
further comprises a second intelligent system 16b which is trained in the relationship 

30 between the external operating conditions and environmental conditions, and the 
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characteristic load requirement. Second intelligent system 1 6b' receives the external 
operating conditions, including discharge rate, battery voltage, both as a function of 
time and environmental conditions, such as temperature, of the electrochemical device 
as inputs, and outputs the characteristic load requirements, including the power and 
5 energy requirements. Intelligent system 1 6 also comprises a third intelligent system 1 6c 
which takes the output of first intelligent system 1 6a, SOC, and the output of second 
intelligent system 16b, characteristic load requirements, as inputs and determines the 
battery SOH as an output. 

It is within the scope of the present invention that power management 
10 specifications may be determined for a Smart Battery System (SBS). Intelligent system 
1 6 is trained in the relationship between the battery characteristic parameter including 
the operating conditions of a battery and the equivalent circuit parameters of a battery, 
and characteristic load parameters including the load power and the load energy 
requirement, and the detailed SOH of the battery. The detailed SOH of a battery 
15 comprises the power management specifications according to the SBS standards. This 
includes the battery SOC, remaining capacity, time remaining at present discharge rate, 
predicted time remaining at a host specified rate, etc. (see, "Smart Battery System 
Overview 5 ' by Francis Truntzer, Intel Corporation, Proceedings of Developer's 
Conference and Interoperability Workshop, Hawaii (February 1998), which is 
20 incorporated herein by reference). 

It is also within the scope of the present invention that SOH as related to a 
battery's end of cycle life can easily be determined when characteristic parameters of a 
load are inputted into the intelligent system and the SOH of the battery is outputted. 
While preferred embodiments have been shown and described, various 
25 modifications and substitutions may be made thereto without departing from the spirit 
and scope of the invention. Accordingly, it is to be understood that the present 
invention has been described by way of illustrations and not limitation. 
What is claimed is: 
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i " * * 

CLAIM 1 . A method of determining a state of health of an electrochemical device 
connected to a load, comprising: - 

detecting at least one characteristic of said electrochemical device: 

detecting at least one characteristic of said load; and 
5 determining said state of health of said elebtrochemical device from at least one 

intelligent system trained in a relationship between said at least one characteristic of 

■ 

said electrochemical device and said at least one characteristic of said load and said 
state of health. 

CLAIM 2. The method of determining said state of health of claim 1 wherein said at 
least one characteristic of said electrochemical device comprises at least one internal 
electrical characteristic of said electrochemical device. 

CLAIM 3. The method of determining said state of health of claim 1 wherein said at 
least one characteristic of said electrochemical device comprises at least one external 
characteristic of said electrochemical device. 

CLAIM 4. The method of determining said state of health of claim 2 wherein said at 
least one internal electrical characteristic of said electrochemical device comprises at 
least one internal impedance of said electrochemical device. 

CLAIM 5. The method of determining said state of health of claim 4 wherein said at 
least one internal impedance comprises a first internal impedance at a first frequency. 

CLAIM 6. The method of determining said state of health of claim 5 wherein said at 
least one internal impedance further comprises a second internal impedance at a second 
frequency. 

CLAIM 7. The method of determining said state of health of claim 1 wherein said 
intelligent system comprises a fuzzy system. 
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CLAIM 8. The method of determining said state of health of claim 7 wherein said 
fuzzy system comprises an additive fuzzy system. 



CLAIM 9. The method of determining said state of health of claim 8 wherein said 

i 1 i 

i t 

additive fuzzy system mathematically comprises: 

HwjOjWV jCj 



J-i 



n 



m 

WjBj-ZwjdjWBj 



where. 



w. is a weight of rule j, 

a. represents if-part set function, membership function of input i of rule j on input i , 

1 2 

a represents joint if-part set function, result of "<7. 'and' a 'and' a! , that states 

J J J J 

10 a degree to which an input x belongs to the if-part fuzzy set a.. 

* J 

Bj represents then-part set function, membership function j on an output, 

V is a finite positive volume or area of the then-part set 5., 
J J 

c. is a centroid of the then-part set 5., 
J J 

B. is a scaled then-part set, scaled output membership function j, result of a.(x)B. , and 
-* J.J 

B is an output set prior to defuzzification. 



CLAIM 10. The method of determining state of health of claim 1 wherein said 
electrochemical device comprises a primary battery, a rechargeable battery, a fuel cell 
a hybrid batter}' containing a fuel cell electrode or an electrochemical supercapacitor. 
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CLAIM 11. The method of determining said state of health of claim 3 wherein said at 
least one external characteristic comprises an external operating condition and : an 
environmental condition. 

i 

: 1 ! 

♦ 

CLAIM 12. The method of determining said state of health of claim 1 wherein said at 
least one intelligent system comprises: 

■ i 

a first intelligent system trained in a relationship between an internal electrical 
characteristic of said electrochemical device and a state of charge of said 
electrochemical device; and 

a second intelligent system trained in a relationship between said state of charge 
and said characteristic of said load and said state of health. 

CLAIM 13. The method for determining said state of health of claim 1 wherein: 

said characteristic of said'electrochemical device comprised a state of charge or 

a cycle number of said electrochemical device; and 

said characteristic of said load comprises power or energy requirements of said 

load. 

CLAIM 14. The method for determining said state of health of claim 1 wherein said 

relationship comprises: 

SOH = f(Z(f,), Z(f 2 ), E, P) where Z(f,) is an internal impedance of said 
electrochemical device at a first frequency Z(f 2 ) is an internal impedance of said 
electrochemical device at a second frequency, E is the energy requirements of said load, 
and P is the power requirements of said load. 

CLAIM 15. The method for determining said state of health of claim 12 wherein: 
said first intelligent system comprises a fuzzy system; and 
said second intelligent system comprises a neural network. 
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CLAIM 16. The method for determining said state of health of claim 1 wherein said at 
least one intelligent system comprises: 

a first intelligent system trained in a relationship between an external operating 
condition and an environmental condition and a state of charge of said electrochemical 

r 

5 device; 

a second intelligent system trained in a relationship between said external 
operating condition and said environmental condition and said characteristic of said 
load; and 

a third intelligent system trained in a relationship between said state of charge 
3 from said first intelligent system and said characteristic of said load from said second 
intelligent system and said state of health. 

CLAIM 1 7. A system for determining a state of health of an electrochemical device, 
comprising: 

a first sensor for detecting at least one characteristic of said electrochemical 
device and providing a first sensed signal indicative thereof; and 

a second sensor for detecting at least one characteristic of said load and 
providing a second sensed signal indicative thereof; and 

a signal processor responsive to said first and second sensed signals for 
determining said state of health of said electrochemical device and providing a state of 
health signal said signal processor including an intelligent system trained in a 
relationship between said at least one characteristic of said electrochemical device and 
said at least one characteristic of said load and said state of health. 

CLAIM 18. The system of determining said state of health of claim 1 7 wherein said at 
least one characteristic of said electrochemical device comprises at least one internal 
electrical characteristic of said electrochemical device. 
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CLAIM 19. The system of determining said state of health of claim 17 wherein said at 
least one characteristic of said electrochemical device comprises at least one external 
characteristic of said electrochemical device. 

! 

CLAIM 20. The system of determining said state of health of claim 1 8 wherein said at 
least one internal electrical characteristic of said electrochemical device comprises at 
least one internal impedance of said electrochemical device. 

CLAIM 21 . The system of determining said state of health of claim 20 wherein said at 
least one internal impedance comprises a first internal impedance at a first frequency. 

CLAIM 22. The system of determining said state of health of claim 21 wherein said at 
least one internal impedance further comprises a second internal impedance at a second 
frequency. 

CLAIM 23. The system of determining said state of health of claim 17 wherein said 
intelligent system comprises a fuzzy system. 

CLAIM 24. The system of determining said state of health of claim 23 wherein said 
fuzzy system comprises an additive fuzzy system. 
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CLAIM 25. The system of determining said state of health of fclaim 24 wherein said 
additive fuzzy system mathematically comprises: ' i 



Fir) = '■' 



Zw l a l (*)V,c h 



/-I 



/» 



cijix) = Tldfjh) 



B = L WjBj = Zwjaj(x)Bj " 



5 ;=i y=i 

where, 

w is a weight of rule j 5 

fl. represents if-part set function, membership function of input / of rule j on input i , 

a represents joint if-part set function, result of "a 'and' a 2 'and 5 a! . that states 

J J J J 

10 a degree to which an input x belongs to the if-part fuzzy set 

Bj represents then-part set function, membership function j on an output, 

V. is a finite positive volume or area of the then-part set B 
J J 

c . is a centroid of the then-part set 
J J 

B is a scaled then-part set scaled output membership function /', result of a.(x)B. , and 
15 B is an output set prior to defuzzification. 



CLAIM 26. The system of determining state of health of claim 1 7 wherein said 
electrochemical device comprises a primary battery, a rechargeable battery, a fuel cell, 
a hybrid battery containing a fuel cell electrode or an electrochemical supercapacitor. 

CLAIM 27. The system of determining state of health of claim 19 wherein said at least 
one external characteristic comprises an external operating condition and an 
environmental condition. 
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CLAIM 28. The system of determining said state of health of claim 17 wherein said at 
least one intelligent system comprises: ( -i 

a first intelligent system trained in a relationship between an internal electrical 
characteristic of said electrochemical device arid a state of charge of said 
5 electrochemical device; and 

a second intelligent system trained in a relationship between said state of charge 
and said characteristic of said load and said state of health. 

CLAIM 29. The system for determining said state of health of claim 17 wherein: 

said characteristic of said electrochemical device comprised a state of charge or 

a cycle number of said electrochemical device; and 

said characteristic of said load comprises power or energy requirements of said 

5 load. 

CLAIM 30. The system of for determining said state of health of claim 17 wherein said 
relationship comprises: 

SOH = f(Z(f,), Z(f 2 ), E, P) where Z(f,) is an internal impedance of said 
electrochemical device at a first frequency Z(f 2 ) is an internal impedance of said 
5 electrochemical device at a second frequency, E is the energy requirements of said load, 

and P is the power requirements of said load. 

CLAIM 3 1 . The method for determining said state of health of claim 28 wherein: 
said first intelligent system comprises a fuzzy system; and 
said second intelligent system comprises a neural network. 
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CLAIM 32. The method for determining said state of health of claim 1 7 wherein said 

! 

at least one intelligent system comprises: 

a first intelligent system trained in a relationship between an external operating 
condition and an environmental condition and a state of charge of said electrochemical 
5 device; 

a second intelligent system trained in a relationship between said external 
operating condition and said environmental condition and said characteristic of said 
load; and 

a third intelligent system trained in a relationship between said state of charge 
10 from said first intelligent system and said characteristic of said load from said second 
intelligent system and said state of health. 

CLAIM 33. The system for determining state of health of claim 17 further comprising: 
a display responsive to said state of health signal for displaying said state of 

health. 



SUBSTITUTE SHEET (RULE 26) 



WO 98/40951 



3/13 



PCT/US98/04882 



v 




CD 



WO 98/40951 



4/13 



PCT/US98/04882 




—If 



<5 
i 



i > 



b V) ^ 



♦ ■ < 



i i 



<3 


♦ — 










* 




■ 




i 




> 
i 












I 








♦ 0 















-«J 

0 
0 

A- 



I 



I 



i 

t 



WO 98/40951 5/13 PCT/US98/04882 



i. 



' 1 1 I 



■ i 



i 



AO0 



soo 



400 
300 

ZOO 
JOO 



0 





















I. 












■ 1 


I ! 


i ■ 










1 






k ♦ ♦ 


■ 

► ■ ♦ « 


* — ± 


■ 

4 





0 



m S£/?/£S Z. 



#00 



/000 



FIG. 5 



WO 98/40951 



6/13 



PCT/US98/04882 





WO 98/40951 



7/13 



PCT/US98/04882 




WO 98/40951 



9/13 



PCT/US98/04882 




CO 



WO 98/40951 



10/13 



PCT7US98/04882 



55 




Hi 



NJ 



WO 98/40951 



11/13 



PCT/US98/04882 



1 1 




V 



L 



/ 



FIG, 8C 



WO 98/40951 



12/13 



PCT/US98/04882 



SJCML 



3Z 



COS VfT 



SIN WT 




S(t) 




FIG. 9 A 



3D 



30 



1 



34- 



S0{? 



r tf 3S^ 



36 



r-n \ — i r i 
i i i i i i 

■ » l__ J L.J 



FIG. 9B 



WO 98/40951 



13/13 



PCT/US98/04882 



{ 



ft 
5 












1 


I 




1 






so 




fc: 




INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US98/04882 



i < 



A. CLASSIFICATION OF SUBJECT MATTER 
IPC(6) :H02J 15/00 

US CL :702/63, 60, 64; 320/132. 134, 136, DIG 21; 706/900 
According to International Patent Classification (IPC ) or to both national classification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
U.S. : Please See Extra Sheet 



i ! 



1 I 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
None 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
Maya, Dialog, IEEE, APS 

search terms: intelligent, fuzzy logic, neural networks, artificial intelligence, electrochemical, battery; fuel cell 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 

x 

Y 



Y 
Y 

Y, P 



Citation of document, with indication, where appropriate, of the relevant passages 

US 5,541,489 A (DUNSTAN) 30 July 1996, Abstract, figures 3, 4, 
5A, 6-8, col. 3, lines 59-67, col. 4, lines 1-10. 



US 5 ,'24 1.275 A (FANG) 31 August 1993, Abstract. 

US 5,579,439 A (KHAN) 26 November 1996, Abstract, figure 5. 

US 5,714,866 A (S et al.) 03 February 1998, Abstract, figures 3, 4, 
col. 22, lines 30-34. 



[~X] Funher documents are listed in the continuation of Box C Q See patent family annex. 



Relevant to claim No. 

1-3, 10, 11, 13, 
17-19, 26, 27, 29, 
33 



4-8, 14, 20-24, 30 
4-6, 14, 20-22, 30 
7, 8, 23, 24 



7, 8, 23, 24 



■ «J»a» 



•In- 



spects) categories of cited documents: 

document defining the general slate of the art which is not considered 
to be of particular relevance 

earlier document publiihed on or after the international filing date " X " 

document which may throw doubts on priority claim(s) or which is 
cited to establish the publication dale of another citation or other 
special reason (as specified) 



"Y* 



document referring to an oral disclosure, use, exhibition or other 
means 

document published prior to the intemaUonal filing date but later than 
the priority dale claimed 



later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive step 
when the document is taken alone 

* 

document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 



document member of the same patent family 



Date of the actual completion of the international search 



03 JUNE 1998 



Name and mailing address of the ISA/US 
Commissioner of Patents and Trademarks 
Box PCT 

... Washington, D.C. 20231 

Facsimile No. (703) 305-3230 



Date of mailing of the international search report 

2 4 AUG \m r 



Form PCT/1SA/2I0 (second shectXJuly 1992)* 




Authorized officer 

Ml, 

^HAL D. WACHSMAN 
Telephone No. (703) 305^9788 



V 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US98/04882 




Form PCT/ISA/210 (extra sheetXJuly 1992)* 



NSDOCID: <WO 9840951 A1_IA> 

i "N 



